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Ametidment to the Claims 

1. (currently amended) A hierarchical multiplexing method comprising the steps of: 

receiving a protocol data unit (PDU) associated with one of a plurality of flows; 

sequentially processing the PDU at each of a plurality of hiesrarchical levels, said 
processing at each of the plurality of hierarchical levels consisting of: characterizing the flow at 
the current hierarchical level; afi4 

gating the PDU wherein the PDU is cither passed or dropped based upon the character of 
the flow at the current leveL wherein the ^atinp includes applying a color to the PDU,^ of thc^ 
flows based upon traf fic parameters specific to those flows at a second hierarchical level : and 

outputting the PDU if the PDU is passed at each of the plurality of hierarchical levels. 

2. (original) The hierarchical multiplexing method of claim 1, wherein the plurality of 
hierarchical levels comprises a last hierarchical level, wherein the step of sequentially processing 
the PDU at the last hierarchical level comprises the step of queuing the PDU. 

3. (original) The hierarchical multiplexing method of claim 2, wherein the step of queuing the 
PDU comprises the step of buffering the PDU at an egress queue associated with an egress port 
of a network switching device. 

4. (original) The hierarchical multiplexing method of claim 2, wherein the step of queuing the 
PDU comprises the step of buffering the PDU preceding transmission to a switch fabric. 

5. (original) The hierarchical multiplexing metliod of claim 1, wherein the step of sequentially 
processing the PDU at one or more hierarchical levels comprises performing one or more 
forwarding operations. 

6. (original) The hierarchical multiplexing method of claim 5, wherein the one or more 
forwarding operations comprise appending an address to the PDU. 

7. (original) The hierarchical multiplexing method of claim 6, wherein the a^jpending of an 
address to the PDU comprises the steps of: appending a virtual circuit idenlifler at a first 
hierarchical level; and appending a virtual path identifier at a second hierarchical level. 

8. (original) The hierarchical multiplexing method of claim 5, wherein the one or more 
forwarding operations comprises appending one or more virtual local area network (VLAN) tags 
at one or more hierarchical levels. 

9. (original) The hierarchical multiplexing method of claim 1, wherein: characterising comprisies 
the step of measuring a flow rate for the flow associated with the PDU based on a current 
hierarchical level; and gating comprises the step of discarding the PDU if it exceeds a maximum 
bandwidth parameter. 
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10. (original) The hierarchical multiplexing method of claim 1, wherein the gating comprises the 
steps of: associating with the PDU a color maiker using a three color marlcei- algorithm' and 
applymg discard control logic to selectively discard the PDU based upon the color marker. 

11. (currently amended) A hierarchical multiplexing method comprising the steps of 

receiving a protocol data unit (PDU) associated with one of a plurality of flows- 

scqucntjaUy processing the PDU at each of three or more hierarchical levels, said 
processmg at each of the hierarchical levels comprising the step of gating the PDU; 

mapping the a plurality of flows between each of the hierarchical levels; 

aRplying a color to the PDUs of the flow s based upon traffic parameters specific to those 
flows at a s econd hierarchical level : and 

outputting the PDU if the PDU is passed at each of the plurality of hierarchical levels, 

12. (currently amended) A packet processing method comprising the steps of: 

receiving a protocol data unit (PDU) associated with one of a plurality of flows; 

sequentially processing the PDU at each of a plurality of hierarchical levels, said 
processing at each of the plurality of hierarchical levels consisting of: characterizing the flow at 
the current hierarchical level; a^d 

gating the PDU based upon the character of the flow at the current leve l, wherein the 
gating includes applying a color to the PDUs of the flows based upon traffic parameters specific 
to those flows at a second hierarchical level : and 

outputting the PDU if the PDU is passed at each of the plurality of hierarchical levels. 

13. (currently amended) A hierarchical multiplexor comprising: 

an input channel for receiving a protocol data unit (PDU) associated with one of a 
plurality of flows; 

a plurality of hierarchical levels, each hierarchical level consisting of: 
means for chai*acterizing the flow at die hierarchical level; and 
means for gating the PDU based upon the character of the flow at the hierarchical 
leve l wherein the gating includes applving a color to the PDUs of die flows based upon traffic 
parameters soccific to those flows a t a second hierarchical level : and 

means for mapping the PDU to a flow at the next hierarchical level; and 
an output channel for transmitting the PDU if the PDU is parsed at each of the plurality 
of hierarchical levels. 

14. (original) The hierarchical multiplexor of claim 13, wherein one or more of the plurality of 
hierarchical levels further consists of means for performing forwarding operations associated 
with the PDU. 

15. (original) The hierarchical multiplexor of claim 14» wherein the hierarchical multiplexor 
further comprises a last hierardiical level comprising: means for characterizing the flow at die 
last hierarchical level; and means for gating the PDU based upon the character of the flow at the 
last hierarchical level 



139509 -Page 3 



PAGE4/6'RCVDAT 1/7/2008 6:10:59PM[Eastern Standard Tim^^ 



01/07/2008 17:06 9723902712 



ACCUDATA 



PAGE 05/ 0B 



Serial No,: 10/750,120 
. Group Aft Unit: 2616 
Examiner: Nguyen, Phuongchau fia 



16. (original) The hierarchical multiplexor of claim 15, whereiu the last hierarchical level furthea: 
comprises a queue for buffering the PDU at the output chaimeJ- 

17. (original) The hierarchical multiplexor of claim 14, wherein the means for characterizing the 
flow comprises a meter for measuring the flow rate of the flow associated with the PDU, 

18. (original) The hierarchical multiplexor of claim 17, wherein the means for gating the PDU 
comprises means for discarding the PDU depending on the flow rate. 

19. (original) The hierarchical multiplexor of claim 17, wherein the means for characterizing the 
flow further comprises a marker module for marking the PDU in accordance with a Three-Color 
Marker (TCM) algorithm, 

20. (original) The hierarchical multiplexor of claim 19, wherein the means for gating the PDU 
comprises means for discarding the PDU in accordance with the TCM algorithm. 

21. (currently amended) A hierarchical midtiplexor for processing a protocol data unit (PDU) 
associated with one of a plurality of flows, the hierarchical multiplexor comprising: 

a plurality of hierarchical levels for performing gating operations, each hierarchical level 
consisting of: 

a meter for measuring the flow rate at the hieraichical level; a»d 

a gate for discarding the PDU based upon the flow rate at the hierarchical level 

wherei n the gate applies a color to the PDUs of the flows based uoon traffic parameters sp ecific 

to those flows at a second hierarchical level : and 

a last hierarchical level comprising a queue for buffering the PDU prior to 

transmission. 
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